Intersection graph

Results: 65



#Item
51Polyhedron / Convex polytope / Planar graph / Computational geometry / Convex and concave polygons / Monotone polygon / Bentley–Ottmann algorithm / Geometry / Polygons / Simple polygon

GEOMETRIC INTERSECTION PROBLEMS t Michael Ian Shamos Departments of Computer Science and Mathematics

Add to Reading List

Source URL: euro.ecom.cmu.edu

Language: English - Date: 2012-10-31 17:55:32
52Graph operations / Path decomposition / Intersection graph / Graph theory / Neighbourhood / Graph

R(4,5) = 25 Brendan D. McKay+ Stanislaw P. Radziszowski∗

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-05-03 03:40:54
53Circles / Geometric graph theory / Discrete geometry / Circle packing / Sphere packing / Conformal map / Dennis Sullivan / Riemann mapping theorem / Conformal geometry / Geometry / Mathematics / Circle packing theorem

CIRCLE PACKING BIBLIOGRAPHY AS OF SEPTEMBER 2005 MAINTAINED BY KENNETH STEPHENSON The term circle packing here refers to configurations of circles with specified patterns of tangency, intersection, or separation. The cen

Add to Reading List

Source URL: www.math.utk.edu

Language: English - Date: 2013-01-04 17:01:21
54Random graph / Graph / Graph operations / Monochromatic triangle / Graph theory / Mathematics / Theoretical computer science

NIST, ACMD Seminar Series, February[removed]On the intersection of random graphs with an application to random key pre-distributionab Armand M. Makowski

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2014-02-26 12:24:41
55Split graph / Interval graph / Intersection graph / Graph / Clique / Neighbourhood / Path decomposition / Lexicographic breadth-first search / Graph theory / Chordal graph / Strongly chordal graph

NPS-MA[removed]NAVAL POSTGRADUATE SCHOOL Monterey, California A Partial Ordering of the Chordal Graphs

Add to Reading List

Source URL: edocs.nps.edu

Language: English - Date: 2004-06-04 13:12:50
56Field theory / Algebraic topology / Betti number / Topological graph theory / Algebraic number theory / Algebraic geometry / Field extension / Field / Intersection number / Abstract algebra / Mathematics / Algebra

Discrete Comput Geom 30:65–[removed]DOI: [removed]s00454[removed]Discrete & Computational Geometry

Add to Reading List

Source URL: www.math.purdue.edu

Language: English - Date: 2010-06-16 13:35:46
57Graph / Line graph / Pseudoforest / Graph theory / Intersection graph / Random graph

Random Intersection Graphs Michal Karo´ nski∗ In most models of random graphs, the edges enjoy all the attention and the vertices are passive bystanders. In Erd˝os-R´enyi random graph, we are

Add to Reading List

Source URL: www.ims.nus.edu.sg

Language: English - Date: 2010-01-12 23:03:00
58Geometric graph theory / Configurations / Vertex / Dual polyhedron / Polyhedron / Neighbourhood / Circle packing theorem / Intersection graph / Cubic graph / Graph theory / Mathematics / Planar graphs

University of Ljubljana Institute of Mathematics, Physics and Mechanics Department of Mathematics

Add to Reading List

Source URL: zvonka.fmf.uni-lj.si

Language: English - Date: 2009-06-22 08:59:07
59Static single assignment form / Graph coloring / Register allocation / Graph / Intersection graph / Chordal graph / Path decomposition / Trapezoid graph / Graph theory / Theoretical computer science / Mathematics

Register Allocation after Classical SSA Elimination is NP-complete Fernando Magno Quint˜ao Pereira

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2006-02-05 20:11:50
60Graph operations / Chordal graph / Interval graph / Perfect graph / Intersection graph / Matching / Planar graph / Neighbourhood / Path decomposition / Graph theory / Clique problem / Clique

PDF Document

Add to Reading List

Source URL: www-pr.informatik.uni-tuebingen.de

Language: English - Date: 2007-10-30 11:31:52
UPDATE